Directed Paths on Hierarchical Lattices with Random Sign Weights

نویسندگان

  • Eduardo G. Aponte
  • Ernesto Medina
چکیده

We study sums of directed paths on a hierarchical lattice where each bond has either a positive or negative sign with a probability p. Such path sums J have been used to model interference effects by hopping electrons in the strongly localized regime. The advantage of hierarchical lattices is that they include path crossings, ignored by mean field approaches, while still permitting analytical treatment. Here, we perform a scaling analysis of the controversial “sign transition” using Monte Carlo sampling, and conclude that the transition exists and is second order. Furthermore, we make use of exact moment recursion relations to find that the moments 〈Jn〉 always determine, uniquely, the probability distribution P (J). We also derive, exactly, the moment behavior as a function of p in the thermodynamic limit. Extrapolations (n → 0) to obtain 〈ln J〉 for odd and even moments yield a new signal for the transition that coincides with Monte Carlo simulations. Analysis of high moments yield interesting “solitonic” structures that propagate as a function of p. Finally, we derive the exact probability distribution for path sums J up to length

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A pr 1 99 5 Optimal self - avoiding paths in dilute random medium

By a new type of finite size scaling analysis on the square lattice, and by renormalization group calculations on hierarchical lattices we investigate the effects of dilution on optimal undirected self-avoiding paths in a random environment. The behaviour of the optimal paths remains the same as for directed paths in undiluted medium, as long as forbidden bonds are not exceeding the percolation...

متن کامل

Some results on $L$-complete lattices

The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...

متن کامل

Critical points of quadratic renormalizations of random variables and phase transitions of disordered polymer models on diamond lattices.

We study the wetting transition and the directed polymer delocalization transition on diamond hierarchical lattices. These two phase transitions with frozen disorder correspond to the critical points of quadratic renormalizations of the partition function. (These exact renormalizations on diamond lattices can also be considered as approximate Migdal-Kadanoff renormalizations for hypercubic latt...

متن کامل

Universal properties of shortest paths in isotropically correlated random potentials

We consider the optimal paths in a d-dimensional lattice, where the bonds have isotropically correlated random weights. These paths can be interpreted as the ground state configuration of a simplified polymer model in a random potential. We study how the universal scaling exponents, the roughness and the energy fluctuation exponent, depend on the strength of the disorder correlations. Our numer...

متن کامل

Design and analysis of sequential and parallel single-source shortest-paths algorithms

We study the performance of algorithms for the Single-Source Shortest-Paths (SSSP) problem on graphs with nodes and edges with nonnegative random weights. All previously known SSSP algorithms for directed graphs required superlinear time. We give the first SSSP algorithms that provably achieve linear average-case execution time on arbitrary directed graphs with random edge weights. For independ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008